Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
581	Dynamic Graph Labeling Andreas Kinell Instructors: Regina O’Dell Roger Wattenhofer November 6, 2004 Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:37:00 Graph theory NP-complete problems Graph Graph coloring Planar graph Dominating set Connectivity Graph operations Planar separator theorem
582	Estimation from Relative Measurements: Error Bounds From Electrical Analogy Prabir Barooah and #Jo˜ao P. Hespanha Dept. of Electrical and Computer Eng., Univ. of California, Santa Barbara, CAEmail:{pbarooah,hespa Add to Reading List Source URL: www.ece.ucsb.edu Language: English - Date: 2016-08-11 19:54:32 Graph theory Mathematics Discrete mathematics Graph Random walk Graph coloring Algebraic graph theory
583	COMPLEXITY AND APPROXIMABILITY OF THE COVER POLYNOMIAL ¨ser, Holger Dell, and Mahmoud Fouz Markus Bla Abstract. The cover polynomial and its geometric version introduced by Chung & Graham and D’Antona & Munarini, res Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:55:28 Mathematics Computational complexity theory Graph theory Polynomials Complexity classes Computational problems Mathematical optimization Tutte polynomial Chromatic polynomial Optimization problem NP Matroid
584	Enumeration of Full Graphs: Onset of the Asymptotic Region L. J. Cowen D. J. Kleitman y F. Lasaga D. E. Sussman Department of Mathematics Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:21 Graph theory Discrete mathematics Mathematics Graph Vertex Directed graph Planar separator theorem Pathwidth
585	On the Intersection of Tolerance and Cocomparability Graphs∗ George B. Mertzios† Shmuel Zaks‡ Abstract Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2014-10-29 18:44:09 Graph theory Trapezoid graph Graph Tree Planar separator theorem Planar graph
586	Spectral Graph Theory Lecture 5 Rings, Paths, and Cayley Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-16 08:59:19 Algebraic graph theory Matrix theory Matrices Eigenvalues and eigenvectors Linear algebra Singular value decomposition Laplacian matrix Spectral graph theory Cayley graph Graph Matrix Expander graph
587	MATH 5340 — Discrete Random Structures Assignment 9 Due Monday, November 30 (before class) 1. Consider the Random Geometric Graph RGG(S, n, r), where S is the unit square. In many results about this graph, the graph is Add to Reading List Source URL: www.mscs.dal.ca Language: English - Date: 2015-11-27 15:27:22 Graph theory Random graphs Random geometric graph Torus Distance Graph Geometric graph theory Planar graphs Tutte embedding Heawood graph
588	Comput. complex), 1 – 010001–20 $ 1.50c Birkh¨ auser Verlag, Basel 1999 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2006-11-08 13:10:36 Circuit complexity Computational complexity theory ACC0 Circuit Bipartite graph
589	A BOSE TYPE FORMULA FOR THE INTERNAL MEDIAL AXIS OF AN EMBEDDED MANIFOLD. KEVIN HOUSTON SCHOOL OF MATHEMATICS UNIVERSITY OF LEEDS LEEDS, LS2 9JT, U.K. Add to Reading List Source URL: www.kevinhouston.net Language: English - Date: 2010-09-20 07:29:58 Algebraic topology Topological graph theory Euler characteristic Genus Manifold Symbol
590	Complexity of the guarding game Tom´aˇs Valla ˇamal joint work with R. S´ Czech Technical University, Prague Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2013-10-30 13:41:10 Graph theory Cop Vertex Graph Entanglement

UPDATE